TMU preprint 201 1-07-15 



that 



o 

> 

O 



Oh 
I 



> 

00 
O 



% 



Adiabatic Theorem for Discrete Time Evolution 

Atushi Tanaka* 

Department of Physics, Tokyo Metropolitan University, 
Hachioji, Tokyo 192-0397 

KEYWORDS: adiabatic theorem, quantum map, quantum cir- 
cuit 

Quantum maps, where the time evolution proceeds along 
discrete time, describe various important models in studies of 
quantum chaos.'' Also, quantum maps describe the time evo- 
lution of quantum circuits, which play the key role in studies 
of quantum computation.^' Many studies that concern quan- 
tum maps with slow parameters assume that the adiabatic the- 
orem is applicable.-'' Although the adiabatic time evolution is 
the most elementary among studies of quantum dynamics,"'' 
there have been only a few works on the adiabatic theorem for 
quantum maps.'' One is a numerical verification by Takami^' 
and the other is a heuristic argument by Hogg.^' We note that 
the proof for slowly modulated Hamiltonians,^' the station- 
ary state of which is described by an eigenvector of a Floquet 
Hamiltonian,*^' is not applicable to quantum maps in general, 
since the adiabatic parameter can be discontinuous in time for 
quantum maps. 

The aim of this note is to provide a proof of the adiabatic 
theorem for quantum maps ("discrete adiabatic theorem"), 
where we employ a discrete time analog of Kato's proof. ^"' 
Although we will focus on the case where the spectrum of the 
quantum map is purely discrete and the spectral crossing is 
absent, various extensions should be straightforward. 

We explain the adiabatic limit for quantum maps U{s) with 
a slow parameter s. The adiabatic parameter evolves from s' 
to s" for A^(> 0) steps. Let s„ be the value of s at the «-th step 
(0 < n < A^), where sq = s' and s^ = s" . We assume that 
the interval 6s„ = s,, - s„-i is 0{N^^) as A' — > oo. Also, we 
assume that s„ belongs to a smooth path C. We will examine 
the time evolution induced by U{s) with {s„}„. The exact time 
evolution operator £/„ satisfies the recursion relation 



U„ = U{s„)U„^ 



(1) 



for n > and Uq - 1. 

We introduce assumptions for U(s) for our proof. First, 
U(s) is assumed to be unitary, and we assume that its spec- 
trum consists of purely discrete eigenvalues {e'*j'^*'| ,, where 
an eigenangle 6j{s) takes a real value for s e C. The cor- 
responding spectral projections |^/*)| satisfy Uis)Pj(s) - 

e'^j('')pj(s) and Pj(s)Pk{s) - 6jicPj(s). Also, we have the reso- 
lution of unity Yjj Pji^) - 1 ■ The second assumption is 

Zjkis) + 1, where Zjk{.s) = exp (-/{ff/i) - 0i(i)}) , (2) 

which corresponds to the nonzero gap condition for eigenen- 
ergies. This also implies the absence of a crossing of eigenan- 
gles. Hence the dimension of the j-th eigenspace is indepen- 
dent of s. Finally, we assume that P j(s) and Qj{s) are smooth 
functions of s. 

The discrete adiabatic theorem for quantum map lJ(s) is 



Pj{s")lJt,Pk{s')^5jk^0{N-^) 



(3) 



for N ^> oa.\n the following, we will follow a "discrete ana- 
log" of the conventional proof of the adiabatic theorem.^' '"' 
Our proof consists of two parts. One is to introduce the time 
evolution operator W„ [eq. (10)] for an interaction picture 
whose free evolution is the adiabatic time evolution. This is 
rather straightforward . The other is to examine W„ to esti- 
mate the deviation from the adiabatic time evolution. In the 
latter part, we will frequently utilize a discrete analog of inte- 
gration by parts: 

n n-1 

^(./«' - fn'-l)gn' = fngn - fogl - ^ fn'ign'+l - gn')- (4) 
n' = l «' = 1 

We introduce two time evolution operators that comprise 
the adiabatic time evolution. The first part is Kato's geometric 
evolution operator Uk{s, s'), which is assumed to satisfy the 
intertwining property. 



Pjis)UK(s, s') = Uk(s, s')Pj(s'). 



(5) 



Uk(s, s') can be expressed by a path ordered integral of an 
adiabatic "Hamiltonian" Hj<^(s) along a segment of C: 



Uk(s, s') = exp 



J s' 



HK(r)dr 



(6) 



where exp^ represents the path ordered exponential. Here, we 
employ^' 



(7) 



(8) 

The latter equation is convenient to prove the main theorem. 
The second part of the free evolution contains only the dy- 
namical phase 



Hk(.)4X 

j 


dPi(s) , 
^^,Pj(s) 
ds ^ 


ich satisfies eq. (5) as well as 


Pj{s)Ms 


)Pj(s) = 0. 



C/D,„ = ^P/.Oexp]/^0/v) 



(9) 



for n > and Uu.o - 1 ■ 

Using the adiabatic time evolution UySsu, s')UD,n as a free 
evolution, we introduce the time evolution operator in the in- 
teraction picture: 



W„ = [UK(Sn,s')Uu,„fUn. 



(10) 



From the definition of UD,n, we have Wo = 1- The recursion 
relation for W,, is 

W„^Uw,„W„-u (11) 

where 

Uw,n ={UKiSn,s')UD^„] U(s„)UK{Sn-l, s')UD.n-\- (12) 

To prove the discrete adiabatic theorem [eq. (3)], it suffices 
to show 

Pjis'WNpkls') = 5jk + 0{N-'), (13) 

which will be shown in the following. We start from a differ- 
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ence equation of W„, 

W„ - W„-i = (Uw,n - l)W„-i, 
which implies 

n 
n'=\ 



(14) 



(15) 



To apply the discrete analog of integration by parts [eq. (4)], 
we introduce 



y„ = Y}fi^,n' - 1) 

n' = l 



(16) 



for n > and Vq = 0. From eqs. (15) and (4), we obtain 

n-\ 
W„ = 1 + y„W„-i - Yj yn'(Uw,n' - mn'-l. (17) 

n' = \ 

In the following, we will show Uw,n - 1 = 0(N^^) and ¥„ - 
OiN'^), which imply eq. (13). 

We examine Pj(s'){Uw,n - ^)Pk(s') for j + k: 



Pj(s')(Uw,n - l)Pk(s') = Zn-XJkRnJk, 



where 



Z„jk = exp \ -i ^ [e/v) - Ok{sn')\ 



(18) 



(19) 



and 

Rnjk = [UKiSn, S')f P j(Sn)Pk(s„-l)UK(Sn-l, s'). (20) 

From the smoothness of Pjis), we have 

Pj(Sn) = Pj(s„-i) + P'j{Sn-l)6s„ + 0{{6s„f), (21) 

which implies 

R„jk^O(N-') foxj + k. (22) 

Hence, we obtain Pj{s'){lJw,n - ^)Pk{s') = (9(A^"'). On the 
other hand, the "diagonal" part of Uw,n - 1 is 

Pj(s')(Uw,n - l)Pj(s') 
= [Uk(s„, .?')} Pj(Sn) {l - Uk(s„, S„-i)^Pj(s„-i)UKiSn-l,s'). 

(23) 

From eqs. (6) and (8), we have 1 - Uk(s„, i„_i) - 0((6s„)^). 
Hence, we conclude P j{s')(Uw,n-^)P j(s') - 0(N'^), which is 
much smaller than the off-diagonal components of (Uw,n - 1)- 
Next, we examine ¥„■ The diagonal part is Pj(s')VnPj(s') - 
Z"'=i Pj(s')(Uw,n' - l)Pj(s') = 0(n/N^). Hence, we have 
Pj(s')V„Pj(s') = 0(N-^) foiO <n <N. On the other hand, 
our estimation of the off-diagonal part requires the destructive 
quantum interference effect induced by the dynamical phase 
factors to be taken into account. Namely, our task is to exam- 
ine the following oscillatory summation. 



Pj(s')VnPk(s')^J]Z„,^ljkRn' 



',jk, 



(24) 



for j + k. To apply eq. (4) to eq. (24), we examine the differ- 
ence of Znji: 

(25) 



^njk ^n-\,jk — ^n-ljk \Zjk\^n) 1 



[see eqs. (2) and (19)]. From the noncrossing condition for the 
eigenangle [eq. (2)], we have 

^njk ^n—l,jk 



^n-\,jk 

From eq. (24), we have 
Pj{,s')V„Pk{,s') 



ZjkiSn) - 1 



(26) 



n-l 



^ ZnjkRnjk _ Rijk ^ y 2 r'-^'' (27) 

ZjkiSn) - 1 Zjk(si) - 1 £l "'"" "'■'"' 



where 



A(2) _ Rn+ljk Rnjk 

"•■'* ~ Zjk{Sn+\) - 1 ZjkiSn) - 1 ' 



(28) 



The first two terms on the right-hand side of eq. (27) are 
0(N^^) from eqs. (22) and (2). It is straightforward to see that 
Rn - 0(N^^) from eq. (2) and the smoothness of Pj(s) and 
0j(s). These estimations imply Pj(s')VnPk(s') = 0(N-'^) for 
j + k. Thus, we have confirmed eq. (13). This completes the 
proof of the discrete adiabatic theorem. 

NOTE ADDED: After the completion of this work. Pro- 
fessor Alain Joye kindly informed me of an earlier work by 
A. Dranov, J. Kellendonk and R. Seller [J. Math. Phys. 39 
(1998) 1340]. Their work is an adaptation of ref. 11, which 
is a thorough extension of Kato's proof in ref. 9, to discrete 
time evolution. In contrast to this, the proof of this Short Note 
is a descendent of ref. 10, which is a simplification of ref. 9 
for systems whose spectrum is purely discrete. It seems that 
a simpler argument may yet be of some value to compare the 
discrete and continuous time settings. 
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